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(54) BAND CONTROLLER AND CONTROL METHOD 

(57) Abstract: 

PROBLEM TO BE SOLVED: To provide an apparatus 
and a method for utilizing network resources more 
.efficiently by normally (during non congestion) 
distributing an excess band fairly to respective 
connections contained in a network while guaranteeing a 
lowest band at the time of congestion. 

SOLUTION: Traffic rate at each connection is measured 
at a rate measuring section (21), measured input rates 
are stored at a connection information storing section 

(23) , queue length of a buffer (31) for receiving the 
packet at each connection and outputting it to an output 
line is observed at a queue length monitoring section 
(32), granted rate of each connection is calculated at a 
granted rate calculating section (22) from an observed 
queue length and a lowest guaranteed band of each 
connection stored at the connection information storing 
section (23), a measured input rate is compared with a 
calculated granted rate at a discard control section 

(24) , packet of that connection is inputted to a buffer 
if the input rate is not higher than the granted rate, 
and the part exceeding the granted rate is discarded, 
thus controlling the input rate not higher than the 



granted rate at all times for the buffer of each connection. 
COPYRIGHT: (C)2002,JPO 
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(57) [«*Sj] 

h ft;li]S|5 (21 ) t?gta L . S+;I'I L tz A* U— h £ zi * <7 -> 
a (23) IzttfftU §3*5 va >CD/\^-v 

h£S<f Lffi RUHR'S fctj*j-f 7r (31)ffl+a-I 

* * =l -SIslSSP (32) T? RID L . MILfc*2-fita 
*fv3 >1f $Ste*ft£|5 (23) l:l«ft*tLtL^§3*^i/ 
a >0>«te«fiE?&igE t a ls<DVf-*! U— h 

hit»$P(22)T?I+mU Jfelz, i+Ii|LfcA* 
U- KtW-JtLfcWRlU- h*BS*1M»W (24)17 tfc« 

va ><D'\'rv h£/N-v:7 7l-A*lU I^oJU— 

*.*u*B*.fc#/£ nmm-? & z t \z «t y . §3^^>a 
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[IfjfciSl] mmffll-i&B£*i : b&3*<7 va ><Dg 
MiB/ \777 CD* 3.-* ^H;f|-r -S) t , 

tt;ilLf:A±ib- b £*&*rt-t . 

StS'l LtzXtl u- h ^b?sB1^bI U- h t itm. U A* v 

tzfttzifmmtz>ztiz£ y, #=i^^ ->3 >(D/^v7 

7^CDA2)U- h^lcl^pTU— hlilTlc^fSJ; -51^*1] 

R (m) £=J*^7 v 3 ^mroltnju— K MCR(m)£#a 
*?V3 V©^g«fI?!?ilEk F(q)^*^-SqCDHIS 

A C R (m) = F (q) * M C R (m) 

3 ] mm^mm^mitrnzAti u- i- tit 

li\ f©^*^ va vlcM"^'^*:/ h- 7 r icA 
2>U A;fc v- HA^pIu— h£ill;Lf-i#-&. IS^fcfiJ 

* =l -s<7>M'>gfiiSi-e & & z <t £ fttt <t r S »* il 2 IS 

[If*ll6] »{IPIrJ|X#$;h.5#:3*? va ><7)S* 
«** O «E * 5 »*#J »^at I = *s ^ r . * a * ^ -> 
aXOh^t-v^sJiEfiiLT/^^ hO)A2> h £ft 
SHU ttSILfcAAU— h^^L, 3 * £ v a >(Z) 

HEt LTs^pJU- h^fL. ifcl-, ftSfl LfcA* v- 

~ i r~S. 'tzfG-a:; — ! - — hL'.fr ' /\-r i — k^I^aTi - 



— hlilTTfcftli, -€-CD=J^^ va ><D/^y h£A-v 
7rl:AAJt. A*)U- h^IfnJ v- h£jfg *;ft.l£jts 
iLfc»fc*l+Sgi|-r*ctl=J:y. #=*v va v<D/\*<;/ 

[000 1] 

[0 0 0 2] 

»H»fl«llcJ«J!inLTl^. CtU=i*.fcl**v h«7— ' > 

±r*n^fi±MSA<igiDLTfcy> a.— tfic^f-s-y— 

x.rfcy, ISP (Internet Service Provider) ?S"P 

[0 0 0 3] a.— ■*fmzm%3LT^&&VZ.&i& : £&Ui~ 
•S+f— t*X<h LTIiG F R (Guaranteed Frame Rate) 

[0 0 0 4] GFRt-f7.?Sltl)JSl:|LTIi 
©«S*tfc£*tTU£>j!)<. -?-CD--OlCWRR (Wei 
ghted Round Robin);£ jt#fe£ 0 IH 6 liWR R^xC(7)*gl 
BS^-TF-r iffc -So WR RSStt^^^ v a 

— va>SI-S^AM+lt&^xTfcy. « 

=i^-^ va vPellc^HS^^iE-r-S. 0iJ^.ligl6Tfl*u^- 
^ V 3 v 1 lzM<?f 2 7b<_ 3WV3>2 l-M^ 1 3 

va v3lzS<^3A<#lff>ixr*J y . m^lcjECfc 

XTVi-Jl-UT. KIC^oT=l^-v V 3 > 1 . 2X1*3 
©+2-frb/<77l- (XI*"fe;U) 1, 2XI±3*<tt^ 
tti^ti., a^v3>1, 2. 3 IcS^CiJfc CT^igrt* 

[0 0 0 5] ^CDJ:ai3, WRR^xett. ^WLZ&mi- 
liirroa^va^LtWRRX^ya-'J 
l-fto'l^TlS^-tiJ LfrlW^Tk 5 l^cfc , JR§3 

■&„ WR R^jtlc«fc^xli\ aigwHS^-^iiLoo. 

af**a&*a»ji= ifcA^taw v a >p B ii-^¥i^^ 

iB-T-i.ci:A<pr*gr*fc^)„ 
[0 00 6] LfrU WRR^iCCD/\— K^xTCOltJi 
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4« o*y, WRR*SCI*BHi4«*aMb**t. Dftcua 

[0 0 0 7] ffi§6/\- K^X7*St*G F Rif-t'X 
£H31^4;*i£<b Lt, FIFO->*>y*a4«tt6 
titl^c C<D^xCTMi, /^77 143*^ va VCTi: 
lw»oi&Wt«:<. EUtcTtlz— 3fc*tl<«fet^ 0 fif 
0-£^>^5t-T?[£a*<7 va >S(zP(DAPTr^- 
A*-r*/^^ h (XttHzJU) CDA^U- h£fbl]U 
f+/l']^*LtzA^iL/— h *<iH£-tr JUU— KM CR (Minimum 

Cell Rate)J^TT?fc*Llf. fO^WvaXDA^^ 

T\ gi&izJUU— hMCRtli«tf3*^va>l:SL 

rlEi£S«|jE-r«>»«a)c:t-c?fc«o 

[0 0 0 8] F I FO/^^^rl3f±B1i36<SffiS*UTfe 
FO/V^^TlCA^|tj(3^^^tL. F I FO/^^TlC 

4c 

[0 0 0 9] F I FO-J^>yjat*lt F I FO/\ 
^ 7 T (7) til *l iSJS S JRS-T 4 3 * ^7 v 3 V CD M C 
RO^H-lUJblz-r^C^I-^y. MIW*|::S3I+SMCR 

(DMCR(Z)fiJ^Sg^-fcSP»<D^m. BP%*JB»*^ftft 

4 o 

[0 0 10] Lt^L. c<7)^3C-ci*iR§-r4«aa)3* 

^>3>t*-0(DF I FO/v^7^tt4(Dt\ # 
va ><7>MCR0)Sl$fi^fcSP»a>*a. EP*>£ 
WW«lcHLri*F I FO/W77^A^]b- hdit 

<tLx5®T?pgs^feofco oty, F I FO 

*t*0)cfc5lZ3^^S/a>H-e»iE-r*A^. *a±« 
^ v a >36<d5* It L * 5 £ I* 5 ^¥fe#3Z*<£-r & 
[0 0 1 1 ] 



[0 0 12] 

£*L4&3*^v3 >(Dft fi*«(7) «EE * ft ^ W 
aMlzfc^r. S^^va V^bO/\°^^ h- 

^^^^^ItclrLTl^pIU-K^f+^^^^I^i. 3* 
^7 v a >«lclH[zA*f 4 h ^ t 3fc*i Lt/\>*; 
K7>A*)U- hSW-aJ-Tft^Si. tHMLfcA^U- h 

tH!LfcA*U— K*«E»?ru- 

tifi. ffl)aWi/a>©/^'v h 7 13 A A 

«fcy. #3*2 V3 >CD/\^:7 7^<DAAU— h*^lc 
I*BJ u- h J^Tlc 4 J: 5 I3ffl WT 4 »««|»^a t . 

[0 0 13] #5gBJll*. MIC. Jl«P(CJRS$tL4#3 

A^U- h*H*U IblWLfcAAU- & 
3*£ v3 ><7V\ Q <r-/ KS««LUiAI5ll»^U*-r*/< 

^i/a><0ft1S«E««i:^e>. #3 v a Vl3#IE 

Ita'lLfrA^U— h<bt+SL^I¥pIU— h^J±«£L. A 

(D'Vrv h£/vv?7l3AA£i±. A A U— h^I^F "rT U 
— h*ffiiL*tliSiLfc»ffJt88*-rS-tfZct y. £3 
Wva vO/vy^r^GOAAU- h^lzl^pTU— h 

[0 0 14] 

£ va >WS<01 t, *°'J v>^f«2 fc. /<^7tS5 3 
£-e*J?fc£*iTl^4o 3*^va>«giJ«l-Cf*. «tL 
liA TMii{t«|ZJ|RS$^4aJaO)3*>7 va v&^r 

4 0 #U v>^fP2T*l4. *©3**y3>fl(S*ti 
lc*«*iJWc|H-r«flias?T5o /^v ^Tffl3tta«IH 

izj|Rss*iTL^4itaa)3 v 3 xzftiicDm^^ f 

I FOS(D/\777 3 1 i: + zL— SKfflffl3 2 t Vm& 
^tlTl^4o 

[0015] tKU v>y«2fcfcit6W««l!Bi«ia(zo 

21t, »pTU— MtS:ai2 2 £ % 3*^7 va 
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«V3 >S<DA*J U— H*=i > 3 >ff 2 

[0 0 16] H2l*a*^i/3 i/1t**«»2 3(D-« 
T? % U-hf+®:SP2 1 -eiBS**Lfc#3*^ V3> 
1, . . k(DA*U— hlcH-r4««R1. . . Rk<h, 
%m L T It&flM&ftEEffi-ttM C R izBTf 4« IBM c R 
1, . . MCRkrt<*§fcft£;ft,Tl^£o 

[0 0 17] fiEHSP3 2I4F I FO/\7773 

««K*«M CRi:fr6a**5/3 U- h A 

CR (Allowed Cell Rate) SflMtfc 
[0 0 18] 3*$ va >mCD|*nJU— h A CR (m) 0 

§8ttLTl^4«««BE»«MCR*MCR(in), 

A C R (m) = F (q) • M C R (m) 

■etf«**t* 0 F(q)I**:a— ft<DHtt-C?&y. H!3^ 
tfB40{f7 7li*a-ftOMlF (q)a)-«T?fe5 0 

«^oot#M(D«saisa«i!8»-c*4o o*y. * 

i— *36«B«[QW±-T?ftoTll«l*mtflfe-r*t*l= 
(4. I*pJU- M4MCR<h^L< fry. 
Q«fcy/hS<TWRtt»^i:<i:^4:*l3l*. I^FWU- 
H4*n.— JtlCfEXTj^bU *a-fitfO(DilMC 

p (m) = (RW-ACRW) / R (m) 
Tf-^A&Jhio <H*J£* A±lU— hrt< 4 Mbps. I^FBJU 

— h#3Mbpstf><t gg^fit^ttO. 25i64.a 
»Lfc/^-> hl*5t*0. 2 5tSI$*l5tfc, FI 
FO/v>^T^CDiiiiU— h!43Mbps<b^y . I^oJU 

[0 0 2 2] t *^>££JBl*Tffilil 
tl>^i"t?fe5o CK&^Sni^*^ v 3 >Slc±^> 

— h^MMbpsT?. I^FpJU— h*<3 MbpsCOif^. 3 OCD 

/\°^-^ hA^ajfi-rssic i -^cd/n 0 ^^ h^^^-r^^n 

£fr"5o C0)ck 5 l-I^F pJ U — h JsATTf F I FO/^v77 
^tA^S^/^'V M*F I FOjafllJICftoTttrtlH] 

[0 0 2 3] mtz. A*U- h7b<l^pIU~ h£jg*f::*t 



[0 0 19] C0)H«F(q)tt3*<7->a>mi-eitiS"C 

a XDI^rTU— M*#3*£ va >(DMC RdttflJ-f £> 
*fc ft IZft 4 o F (q) I4**MIC -«<D«'> 

msfc-e. B3<D*3ftsJt«*B4<Dcfc3«c««a4f-e 

[0 0 2 0] 4 1*. t^nTU- h£ L/— hft 

h£F I FO/\7773 1 \ZAj3'?Z > frmmtZ>fr)k'£ 
If. if Lf:/^7 hf FI FO/tyZ>TlzAj3L. I* 

oi u— k sa*t i>*u£ tt*fc»/£it**-r 4 - 1 i^«fc 

y x )Sl:*3**va >(DF I FO/<^^r^OA*iS 

=i * {7 a ^ K * *l 4 C t «: < 
[0 0 2 1 ] C0)ffi3t«D.SICcfcS*«t*J8Pa)T;U^'jX 

httiT'lt. A*l^— KA^pILx— h*fi*fc«*. Si 
tSt(7)t?&l)o a^^va>mO)I^L/-h?ACR 

(frf£L. R(m)>ACR(m)) 

ft. <fey*jai3/^^^T*ttfflT?#4ftj^3&<fci>o 

[0 0 2 4] l)5(4±aiLfz*^0^CD^t|lc»]^^Bl^fc 

><D h7t7^aii: h(DA^]b- h^ft?l'l 

Ls ^ S 2 "eH&ftfcA* U- h R W **IAt 

ixhdrtlC. Xf'^S3^F I FO/vv77^a- 

ACR^ftg-T^o *^Jt?!4. ^C7)f+^:i4AC R= F 
(q)*MCRi:lfc^orW»t4o F(q)l4. Wx.(SH 
3&L^4|z^^cfc5te*i--fiqa)3«^B8jia-C?fc4o * 

»^+LfcI*Bju- h ACRttt8L, A*U— h*<»W 
U— h£lT-efc*U*\ Xf*;^S 6 tSftaW > a > 
<bi\*TV hfF I FO/v^7CA^)^t, A±iU— h 
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*Lli\ I^pTU— h£MCR(Cl?L< L. MCRiaTt*/< 

^ >(DMCRlZtt«LT»iBf *• 

[0 0 2 6] *fc % ±aLfc**«HzJ:*Ltf. /\-K^ 
X7fltj£*<ffiSfcF I FO/^'^TCctot, GFR+I- 

V3 >-e*ffl-r*fc», 3*r> V3 >ftl=lfl9J(D 
[0 0 2 7] 

liE^ilSM c R £ JHXXattffittiK Lt3Wv 3 



[12] hi fc*-r *«iH»as«a> a * ^ > 3 >w« 
4S^spcd fern -r- $ ay -w % * -rn t? & * • 
[H3] n (7>wa»]w»a<Ditpr u- h+*«biz*j 

It rF U- h<&th*Cttffl-*-4|i|ft F (q) 

[0 4] hi o^Mmsscoftpr u- htUHncas 

l^Tlt pT htDtt»lzteffl-*--&H» F (q) a>{fi<Dffy£ 
[H 5 ] *«R0)*jMitfl^2£a)ffli7 a — £ tf^EI 
[06] BEftKDWRR^SCOffiEH^^-ril-efe^o 

[#-§-<& i»0Jl] 

1 a*£->3>MWi]« 

2 7K'J-»y* 

3 /vv^tSP 

2 1 U— hfbllSB 

2 2 fffDTU— hff»gp 

2 3 3*^5/3 >1tffi«<Apf 

2 4 BESEttfflfll 

3 1 F I FO/\777 
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